#include<bits/stdc++.h>
using namespace std;
const int N=100005;
int t;
int a[N];

int main()
{
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		for(int i=1;i<=n;i++)
			cin>>a[i];
		int ans=0;
		for(int i=0;i<=(1<<n)-1;i++)
		{
			int r=0,b=0,c=0;
			for(int j=1,k=1;j<=(1<<n)-1,k<=n;j=(j<<1),k++)
			{
				if(i&j)
				{
					if(a[r]==a[k])c+=a[r];
					r=k;
				}
				else
				{
					if(a[b]==a[k])c+=a[b];
					b=k;
				}
			}
			ans=max(ans,c);
		}
		cout<<ans<<endl;
	}
	return 0;
}
